Năm 1997, phim đoạt giải bạc Liên hoan phim quốc tế Bergamo. Tại Liên hoan phim Việt Nam lần thứ 12 (1999) tổ chức ở Huế, bộ phim đã giành được giải Cánh diều bạc.

Phim có ảnh hưởng mạnh và được đánh giá cao từ trong nước ra tới quốc tế. Tại Hội nghị điện ảnh VN do Hiệp hội Điện ảnh Nhật Bản tổ chức tại Tokyo và Osaka từ ngày 25 đến 29-9 năm 2006. Ai xuôi vạn lý và Mê Thảo, thời vang bóng của đạo diễn Việt Linh là hai bộ phim điển hình của điện ảnh Việt Nam được mang ra phân tích về sự lãng mạn trong điện ảnh VN cũng như vấn đề đồng điệu giữa hai nền văn hóa Việt Nam và Nhật Bản. Đạo diễn Lê Hoàng và Phạm Hoàng Nam được mời trực tiếp tham gia hội nghị. Trước khi diễn ra hội nghị, hai bộ phim cũng đã được chiếu rộng rãi ở một số rạp để phục vụ khán giả Nhật Bản.[9]

Từ 4-9 đến 27-9 năm 2008, Trung tâm Văn hóa Pháp tại Hà Nội (L'Espace) đã giới thiệu chương trình điện ảnh mùa thu với bốn tác phẩm của đạo diễn Lê Hoàng: "Lưỡi dao", "Ai xuôi Vạn Lý", "Chiếc chìa khoá vàng", "Gái nhảy". Bốn tác phẩm này được L'Espace đánh giá là "sự phác hoạ hình ảnh đất nước Việt Nam không ngừng biến đổi trong những năm qua".[10]

Năm 2012, cùng với 16 bộ phim thuộc đề tài đổi mới, Ai xuôi vạn lý được chọn để chiếu mở màn Liên hoan phim Quốc tế Hà Nội lần thứ 2, tổ chức tại Việt Nam[4].